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Abstract 

The branching coefficients in the expansion of the elementary symmetric func- 
tion multiplied by a symmetric Macdonald polynomial P K (z) are known explicitly. 
These formulas generalise the known r = 1 case of the Pieri-type formulas for the 
nonsymmetric Macdonald polynomials E„(z). In this paper we extend beyond the 
case r = 1 for the nonsymmetric Macdonald polynomials, giving the full gener- 
alisation of the Pieri-type formulas for symmetric Macdonald polynomials. The 
decomposition also allows the evaluation of the generalised binomial coefficients 
\v)qt assoc i a t e d with the nonsymmetric Macdonald polynomials. 

1 Introduction 

In 1988 Ian Macdonald [10J introduced the symmetric Macdonald polynomials P K (z; q,t), 
a polynomial generalising, for example, the Schur and symmetric Jack polynomials. Six 
years later a generalisation of the symmetric Macdonald polynomials, the nonsymmetric 
Macdonald polynomials, were introduced [3| [12] . 

The symmetric Macdonald polynomials can be generated from the nonsymmetric 
Macdonald polynomials by a process of symmetrisation. Consequently properties of the 
nonsymmetric Macdonald polynomials imply corresponding properties of the symmetric 
polynomials, and can be used to both illuminate and simplify the theory of the latter 

Em 

The converse however does not always hold. For example, the nonsymmetric analogue 
of the Pieri-type formula [TTJ Section VI. 6] 

e r (z)P K (z; q,t) = ^\/kP\(z] q, t) (1) 

A 

giving the explicit form of the branching coefficients ip\/ K , for the product of P K (z;q,t) 
with the r th elementary symmetric function, 



erO) = Yl 



Kil<...<i r <n 
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is only known in the cases r = 1 and r = n — 1 |2j. In ([T]) the sum is over A such that 
X/k is a vertical m-strip and r/>w K is given by 

v ' l<«<J<n 

where 9X — k and n(A) = — 1) Aj. We remark that the Pieri formulas have been 
of recent interest in studies of certain vanishing properties of Macdonald polynomials 
at t k+1 q r ~ 1 = 1 [4J. The dual of flTJ has also found application in the study of certain 
probabilistic models related to the Robinson-Schensted-Knuth corresponence [6]. 

In this work we provide explicit formulas for the branching coefficients in the general 
Pieri-type formulas 

e r (z)E 71 (z-q-\r 1 )= ^ A^E x (z; g _1 ,t _1 ). (2) 

A:|A| = |r?|+r 

As in [2] the coefficients are obtained via exploitation of the theory of interpolation poly- 
nomials. The theory of the latter is revised in Section |3J after an account of the required 
theory of nonsymmetric Macdonald polynomials. Also given in Section [3] is an alterna- 
tive derivation of the known [7j extra vanishing properties of the interpolation Macdonald 
polynomials that play a key role in the study of the general Pieri-type formulas. 

We commence our study of the general Pieri-type coefficients in Section H] by deter- 
mining the necessary conditions for the coefficients Aty in (J2J) to be non-zero. Explicit 
formulas for the branching coefficients are derived in Sections and El We begin with 
an alternative derivation of the r = 1 case in Sections |5] and proceed with the general 
formulas in Section |6j The main results are stated in Theorem [7] and Proposition [HJ As 
a corollary of Proposition [8] we are able provide an explicit formula for the generalised 
binomial coefficient (?) . We conclude the paper by considering possible simplifications of 
the coefficient formulas and a discussion of yet another representation of the coefficients 
in the case of r = 1 that could lead to more succinct expressions for the coefficients in 
general r case. 



2 The nonsymmetric Macdonald polynomials 

The nonsymmetric Macdonald polynomials E v := E v (z;q,t), labelled by compositions 
rj := (rji, rj n ) are most commonly defined to be the simultaneous eigenfunctions of 
commuting Cherednik type operators [12]. Here we take an alternative approach by 
introducing two elementary operators that allow the polynomials to be generated, and 
consequently defined, recursively. 

We first introduce the Demazure-Lustig operator, T i; a switching type operator that 
relates the polynomials E v and E SiV . The operator Si is a transposition operator which 
acts on compositions 

SiT] := (771, ...,^+1,^, ...,T]n), 

and functions 

(■^i/) (-^1) •••5 ^"11 ^i+li ■■•) Zn) ■ / (^lj •••5 %ii ^n) ■ 
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The operator Tj is defined by 



r t :=t+ ^ m (^-l), (3) 

and is realisation of the type-A Hecke algebra 

(Tt + 1) (Tt -0 = 

TiT i+1 Ti = T i+1 TiT i+1 , i = 2, n - 2 (4) 
TjTj = TjTj, |i -j| > 1. 

The operator Tj acts on E 1 ,, according to [15] 

t-i 



1-^(9.*)' 

TiE v (z) = { tE v {z) Vi = Vi+i (5) 

^ (l-*i,,(9,t)) a ^s iV {Z) Tj t > Th+i. 

In © 5 4jr) (g,t) :=^/fJ 4+1 , with 

^:=g^» (6) 

where 

W : = # {j < Vj >Vi} + # {3 > i; Vj > Vi] • (7) 

The second operator $ g , a raising operator, transforms the polynomial E n to E$ v . 
Here 

®V ■= fa, ■■■,Vn,m + 1 ) 
and the operator $ ? is defined by pQ 

$ g := z n T-\ . . . Tf 1 = f- n T n _! . . . TiZiT~_\ . . . Tf\ 

The operator T" 1 is related to by the quadratic relation in (J3J) and given explicitly by 

Tr 1 := r 1 - 1 + r 1 T i . 

The raising operator acts on E v according to pQ 

$,^(z)=r # < i>1 ^^>s*„(z). (8) 

By defining the nonsymmetric Macdonald polynomial Eiq q\(z) := 1 and observing 
that every composition rj can be recursively generated from (0, . . . , 0) using only Sj and 
$ we can be assured that each E v can be recursively generated using only T, and $ 9 . 

A further alternative characterization of the nonsymmetric Macdonald polynomials 
is as multivariate orthogonal polynomials. This definition requires an inner product and 
two partial orderings. Introduce the inner product 

(/, g) g>t := CT[f(z; q, t)g( Z -\ q~\ r 1 ) W(z)] (9) 

where CT denotes the constant term in the formal Laurent expansion and 

(f ;g)oo(gf ;g)°o 

i<f<}<n (*t;?)>°° (9*S;?)oo' 

3 



W(z) :=W(* ;(Z ,t) := [ J 



with the Pochhammer symbol defined by (a;?)oo := YiJLo 0- ~ a( t')- Let \r]\ := £™ =1 ?7i 
denote the modulus of rj. The dominance ordering <, a partial ordering on compositions 
of the same modulus, is defined by 

i] < ji iff rj 7^ n and £f =1 (rji — /ij) > for all 1 < p < n. 

A further partial ordering on compositions of the same modulus is -< is defined by 

\i -< rj iff n + < r] + or in the case /i + = r/ + , n < rj 

where 7/ + is the unique partition obtained by permuting the components of rj. For a given 
value of \r]\, the £7,, can be constructed via a Gram-Schmidt procedure with respect to 
09]) from the requirements that [12] 

{E tn E„) qtt = 5 nv N' rn (10) 

and that with z v := Zi 1 ^ 2 • • • z n n 

E v (z;q,t) = z r > + Y^l> m z lx , h nX eQ(q,t). (11) 



We will have future use for the explicit value of Af„. To express this we require 



a 



number of quantities dependent on rj. For each node s = G diag(?7) we define the 
arm length, a v (s) := rji — j, arm colength, a'(s) := j — 1, leg length, l v (s) := #{k < i : 
j < Vk + 1 < ^j} + < i : j < ?7fc < ?7i} and leg colength Zl(s), given by ((Zj). From 
these we define 



d v 



d v (q, t) = 


n 


(1 


_ 9 <^(s)+l^(s)+l^ ^ 




s6diag(r;) 






d' v (q, t) = 


n 


(1 


_ ga r? (s)+l^ r? (s)j ^ 




sGdiag(r;) 






e v (q,t) = 


n 








s6diag(r?) 






< (?,*) = 


n 


(1 


_ ? a; ; ( S ) + l t n-l-«; ; ( S ) N j 



sediag(?7) 

In this notation the explicit formula for M n is given by [?, see, e.g.,]]cherednik 

^ = T$<M> 9 ,, (12) 

We now introduce a generalisation of the nonsymmetric Macdonald polynomials, the 
interpolation Macdonald polynomials. 



3 Interpolation Macdonald polynomials 

Although the interpolation Macdonald polynomials are not homogeneous, like the Mac- 
donald polynomials they exhibit a certain triangular structure, specified by 

E;(z) = + ^&;^ A , b' vX e®(q,t), (13) 
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where here A -< 77 is extended to compositions A of modulus less than \rj\ as well. Moreover, 
also in analogy with the nonsymmetric Macdonald polynomials, they permit a number 
of distinct characterisations which can be taken as their definition. Here we present such 
definitions, important to our subsequent workings. 
Let 

H 4 := + z^Hi . . . H n ^Ht . . . H^. (14) 

In flUD 

H . := c^ih + Zi-tzn. l si (15) 

z i ~ z i+l z i ~ z i+l 

=t + Zi - tZl+1 ( Si - 1) (16) 

z i ~ z i+l 

(cf. 03])) is a Hecke operator and 

$ := [z n - t~ n+1 ) A , (17) 

where 

A/ (zi, z n ) — f ( — , zi, z n _i 

V q 

is a raising operator. We note that the Hecke operator, like the Demazure-Lustig operator 
is a realisation of the type- A Hecke algebra. 

Definition 1 [7j With Hj as given in (fT4"l) the interpolation Macdonald polynomials can 
be defined, up to normalisation, as the unique simultaneous eigenfunctions of each H, of 
the form f[T51) according to 

E l E;(z;q,t)=T]^E;(z;q,t), (18) 

where 77^ is given by 

In [7] Knop showed that the top homogeneous component of E*(z; q, t) is E v (z; q" 1 ,t~ l ) 
using a relationship between the corresponding eigenoperators. This relationship is funda- 
mental to our study, allowing us to use interpolation polynomial theory to derive explicit 
formulas for the coefficients in (j2J). 

Another defining characteristic of the E* relates to the the recursive generation (cf 

©,©)■ 

Definition 2 [7J With Hi given by (1151) and $ given by (1171) we can recursively generate 
E* recursively from E^ ^ = 1 using 

Kn^)={ E ^ Z \_ 5 . f ti \ Vi=Vi+1 (19) 

(l-tSi,„ (qMit-Si.r, (q,t)) [ HiE V (*) ~ 1-4,4,*) J ^ > Vi+1 

<S>E* v (z) =q-^El v (z). (20) 
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The final definition characterises the polynomials according to their vanishing prop- 
erties. 

Definition 3 [7] With r\ i as given in ([6]) we define 77 := (fj l , . . . ,fj n ). The interpolation 
Macdonald polynomials can be defined, up to normalisation, as the unique polynomial 
of degree < \r]\ satisfying 

E ^{V) = o, ImI < \v\ , V^V 

and E*(rj) ^ 0. 

It is well known [7J that the interpolation Macdonald polynomials E*(z) vanish on a 
larger domain than A G A with |A| < \r]\ , A ^ r\. These extra vanishing properties, that 
play an imperative role in the derivation of our coefficients, and will now be considered 
in some detail. 



3.1 Successors and the Extra Vanishing Theorem 

To state the larger vanishing domain of the interpolation polynomials a further partial 
ordering is required. We write 77 -<' A, and say A is a successor of 77, if there exists a 
permutation a such that 

r]i < A ff (i) if i < a{i) and rji < A CT(i ) if i > a{i). 

We call a a defining permutation for 77 A and write 77 ^' A; a. It is important to note 
that defining permutations are not unique. For example (1,2, 1) -<' (1,2,2) has defining 
permutations (1, 2, 3) and (3, 2, 1). However, there is only one defining permutation such 
that for all i such that a(i) = i we have rji = Xf, this defining permutation is to be 
denoted a. 

In [7j Knop showed that if 77 A then E*(\) = using the eigenoperator and the 
defining vanishing properties of the interpolation polynomials. In this section we prove 
this extra vanishing property using an alternative method that employs all three defining 
properties of the interpolation polynomials. The alternative method allows us to extend 
Knop's result as it can be used to show the converse is also true, that is if E*(\) = 
then 77 2?' A. 

We begin as in [7J introducing the minimal elements lying above rj, the A such that 
i] -<' A and |A| = + 1. Such compositions are denoted by 0/(77) and defined by 

= l,...,s-l 

(c/fa))i= { % + i ;j = t s (21) 




where / = {t±, . . . , t s } C {1, . . . , n) with 1 < t\ < . . . < t s < n. More explicitly 

Vt s -i-i,Vt s ,Vt s -i+i ■ ■■Vts-i,Vt 1 +l,Vt 3 +i ■ --Vn), 

(the 1 added to 77^ has been set in bold to highlight its location). We now show how each 
successor can be recursively generated from 77 using the switching and raising operators. 
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Proposition 1 With ci{rj) defined as above we have 



ci{n) = a tl+ i . . . o- n $si . . . s tl _!?7, 

where 



1 ;iel 



Proof The operators to the right of $ move r] tl to the first position, thus enabling $ to 
increase its value by 1. Each Sj_x on the left hand side moves each rjj, for j sjL /, back to 
its original position, automatically placing the rji with % G / into the correct position. □ 

Example 1 Take r] = (1, 3, 5, 7, 9, 11, 13, 15) and I = {3, 4, 5, 7} 

s 2 r) = (1,5,3,7,9,11,13,15) 

Sl s 2 r] = (5,1,3,7,9,11,13,15) 

<S>s lS2 ri = (1,3,7,9,11,13,15,6) 

s^s^r] = (1,3,7,9,11,13,6,15) 

s 5 s 7 ^ Sl s 2 v = (1,3,7,9,13,11,6,15). 



By the definition of ci{rj) it is clear that rj -<' cj(j]). The following lemma considers the 
other direction. 

Lemma 1 [7j If |A| = \rj\ + 1 and rj -<' A then there exists a set I = {ti, . . . , t s } C 
{1, . . . , n} with 1 < ti < . . . < t s < n such that Ci(r]) = A. 

Proof Since |A| = \r]\ + 1 and r] -<' A the defining permutation a must satisfy = r\i 
for all but one i, say i — k, in which case Xa(k) = Vk + 1- By the definition of -<' we must 
have i > a(i) for i ^ k. It follows that with with / = {i; a(i) ^ i} — {ti, . . . , t s } we must 
have a specified by 

( i 

a(i) = I tj-! \i — tj el, j = 2, . . . , s, (22) 

{ t s ■i = t 1 e I. 

Combining $23) with §ZB) shows \ = Cl (r]). □ 

This lemma, in addition to the knowledge of the action of permutations on composi- 
tions 

<?V = (^-i(i),---,^-i(n)), (23) 

can be used to show that one does not need to check all permutations to establish that 
rj -<' A. Before stating the result - due to Knop [7] but to be derived differently below - 
we define to be the shortest permutation such that 

= r, + . (24) 
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Lemma 2 For A such that |A| = |r/| + 1 the defining permutation a of rj ^' A is o ' — 

Proof From the previous lemma we can replace A by ci(rj) and specify the defining 
permutation a by fl22|) . From the definition of ci(r]) it is clear that 

(v + )i < (c/(r/) + )i, for all i G {1, ... , n}. 

Manipulating this using ([21]) and (|2"3"|) shows 

ffc < c/(r/)^ ();)W -i w , for aU i e {1, . . . ,n}. 

By f|24|) it can be deduced that = u^^u^^j) for j = {2, . . . , s}, i s = uJc^uj' 1 ^) 
and tUc^^a;" 1 ^) = i if rji — (c/(r]))j. These properties of u^^u' 1 show it to be identically 
equal to (12"2"I) . thus concluding the proof. □ 

From Lemma [2] we have the following corollaries. 
Corollary 1 If rj -<' 0^(77); a and c^ijj) -<' c/ 2 0^(77); p then =>- rj -<' c/ 2 0^(77); poo. 

Corollary 2 [7] For A such that |A| = \r]\ + r the defining permutation of 77 A where 
a(i) = i if rji = Aj is a = u^u;" 1 . 

Corollary 3 // |A| = \r]\ + r and rj -<' A £/ien there exists sets {Ii,...,I r }, Ik = 
{ fc ti, . . . , k t s } C {1, . . . , n} with 1 < k t x < . . . < k t s < n such that C/ r . . . 0^(77) = A. 

We now work towards showing the main theorem of the section, Proposition [3] below, 
by first considering A such that |A| = \rj\ + 1. 

Proposition 2 For A such that |A| = \q\ + 1 we have E*(\) = if and only if rj A. 

Proof Rewriting the eigenoperator E$ as 

Zi^i — 1 = H i . . . H n -i$H\ . . . Hi-i 

and making note of the recursive generation formulas (120]) and (|T9|) shows us that 

( Zi Ei - l)E;(z) =E l ... H^&Hx . . . H^ x E* v {z) 
(XiTu 1 - i)e;(x) = c wK$), c w e®(q,t), (25) 

where the summation restriction to v = ci{rj) in fl25|) is a consequence of Proposition [TJ 
The vanishing conditions of E* imply that E*(X) — if and only if A 7^ 0/(77), that is, if 
and only if 77 ^' A. □ 

Proposition 3 We have E*(X) = if and only if rj A. 
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Proof Here we prove the equivalent statement E*(X) ^ if and only if r) ^' A. We begin 
with A such that |A| = \tj\ + 2. By Corollary |3] we know that A = Cj 2 0^(77) for some sets 
{h, I 2 }, I k = {%, . . . , %} C {1, . . . , n) with l< k h< ...<%< n. 
Taking i = Hi in (j2"51) gives 

(\ Hl r}T t \-l)E;(\)= Yl V^(A), c vu eQ(q,t). 

u:v=ci(r\) 

Proposition [1] can be used to show E CI ^ is in the summation and by Proposition [2] we 
know E CI (^(X) 7^ 0. We can be sure that (Ai^t^ — 1) ^ since even if Xi tl = r\\ tx we 
would still have either A = rj/t or A = rj/t 2 due to the increased value of I' (Hi). These 
results together show E*(X) ^ if r\ -<' A. For the converse we again use (|25|) . this time 
however taking % to be the position of the leftmost component of r\ that does not occur 
with the same frequency in A, 

(XW 1 ~ 1)E;(X) = ^Et{\), c vu eQ(q,t). (26) 

v:v=ci{rj) 

By assumption E*(X) ^ and as before (A^ 1 — 1) ^ 0, therefore there exists a E U (X) 
on the RHS of f[2"B"l) that does not vanish and by Proposition [2] we have v A. Since 
v = ci(rj) implies rj -<' v we can use Corollary [1] to show r\ -<' A, which completes the 
proof for the case |A| = \rj\ +2. Applying this procedure iteratively shows the result holds 
for general A. □ 

We now move onto the major goal of the paper, deriving explicit formulas for the 
Pieri-type coefficients. 

4 Structure of the Pieri-type expansions for the non- 
symmetric Macdonald polynomials 

Before focussing on the Pieri-type formulas for the nonsymmetric Macdonald polynomials 
we consider a more general situation. 

Take a linear basis of polynomials {P v (z); rj G N 11 } of degree \rj\, satisfying 

P v (~fi) = 0, for all < \r)\, /j ^ rj. 

The interpolation Macdonald polynomials are clearly such a basis, further examples are 
the Schubert polynomials [5] and the interpolation Jack polynomials for appropriate 
meaning of /Z. If we take a polynomial f r (z) of degree r such that f r (jf) = we have 

f r (z)P v (z) = Y a vX P\{.z). 

M+l<W<M+r 

We seek the most simplified expressions for the coefficients in the expansion in the 
case that f r (z) = (e r (z) — e r (/Z)) and P v {z) = E*(z] q,t). Following the strategies of [H] 
we then use the fact that the top homogeneous component of E*(z; q, t) is E v (z; q' 1 , t -1 ) 

to conclude that the coefficients Af\(q, t) in 
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(e r (z)-e r (rj))E;(z;q,t)= £ A$(q,t)El(z;q,t). (27) 

\v\+l<W<\v\+r 

are the same as those in §2§. The theories of both the nonsymmetric Macdonald polyno- 
mials and the interpolation polynomials are employed to simplify the coefficients A±2. 

We begin using the interpolation polynomials to restrict the summation in both (j27J) 
and (J2J). The extra vanishing conditions of the interpolation polynomials state that 
E*(X) = if rj t^' A allowing us to write 

(e r (z)-e r (rj))E;(z;q,t)= £ A$(q,t)E* x (z;q,t) (28) 

kl+l<|A|<|7?|+r 

and 

e r (z)E v (z;q-\r 1 )= £ ^(g, t)E A (z; g" 1 , r 1 ) 

|A| = |r?|+r 

respectively. Following the methods of Forrester and McAnally [5] we exploit the orthog- 
onality of the nonsymmetric Macdonald polynomials to identify further zero coefficients 
in the expansions. 

Proposition 4 We have 

<A ) (g,t) = <;; ( \„ ) (g- 1 ,r 1 )^, (29) 
where Af v is given by ff7I| and r\ + (k n ) := (r)i + k, . . . , r\ n + k). 

Proof With A such that |A| = \rj\ + r and i] ^' A by (j2J) and the orthogonality and 
linearity properties of (■, ■) t (fTUj) we have 

(e r {z)E v {z; q~\ r 1 ), E x {z; q~\ t" 1 ))^ 

= ^(g, i) <£ A (z; g- 1 , t^ 1 ), E\(z; q'\ r 1 ))^ . (30) 

Using OH]) we can write the left hand side of ( 13D|) as 

CTfe^)^; g~\ r 1 )^* -1 ; 9, *) ^(*)]. 

Replacing z with z™ 1 and then multiplying e r (z~ l ) by (zj . . . z n ) and E^z" 1 ; g _1 ,£ _1 ) by 
(zi . . .Zn)" 1 gives 

CT[e n _ r (z) J B r)+(1 ™ ) (^- 1 ; g" 1 , t" 1 )^^; g, t)W{z~ x )], 
This can be recognised as 

(e n _ r (z)E x (z; q, t), E v+{ln) (z; q, t)) ^ . 
Again, by linearity and orthogonality we have 

A[ n ~l\ ln) (q~ l , r 1 ) g, *), E v+{ln) (z- q,t)) q t . 

Since A/" J? (g, t) = Af^q' 1 , t _1 ) and J\f v {q, t) = J\f v+ ^(q, t) it follows that ([29]) is true. □ 
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Corollary 4 We have 

A$(q,t) = if r,£\ or A^77 + (l n ), 

and therefore 

e r (z)E v (z;q- 1 ,t- 1 )= £ A^(q,t)E\(z; g -1 , (31) 

|A[=|ij|+r 
■^'A^'»y+(l n ) 

In [5] Forrester and McAnally gave further structure to the A in fl3Tl) . showing that 
compositions A satisfying rj ^' A ^' r/+ (l n ) are characterised by the properties that there 
are sets . . . , i r } C {1, . . . , n) and {ji, . . . ,j n -r} — {1, ■ ■ - ,n} \ {1, ... , n} such that 

-Vfe) = Vi P + 1 for < cr(*p) P = 1) • • • , r 
X °(jp) = Vj P f o r J P < o-(jp) j = 1, ■ • ■ , n - r 

for some defining permutation a. 



5 An alternative derivation of the Pieri-type formu- 
las for r = 1 

The methods used to determine the general Pieri-type coefficients are motivated by those 
of Lascoux [8], and in particular are quite different from those used in [2]. Lascoux 
computed the Pieri-type coefficients for the case r = 1 by observing that 

( Zl + ... + z n -\rj\)E;(z) = Y, c v E x( z ) 

x 

could be evaluated at A to give 



,\ (|A| - \V\)E* V (\) 



Then an explicit formula for 



(32) 



was found using an inductive proof stemming from the recursive generation of E% from 
E* We first present an alternative derivation of the evaluation of ( 132|) . where in contrast 
to Lascoux's inductive proof we use the recursive generation of the A from r\ specified by 
Proposition [T] and also the eigenoperator properties of the E*. This strategy will further 
be used to give a derivation of the general Pieri-type coefficients. 

We begin by giving a more explicit description of compositions in the summation of 
( ED for the case r = 1. Let I — {h, . . . , t s } with 1 < t x < . . . < t s < n and / ^ 0. The 
set / is said to be maximal with respect to i] iff 

(1) r]j^r] tu , j = t u _i + l,...,t u - 1 (u = l,...,s; t := 0); 

(2) Tfr^% + 1, j = t 8 + 1, . . . ,ra. 
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For example with 77 = (1, 1, 1) the sets {1}, {1,2} and {1, 2, 3} are maximal and all other 
subsets of {1, 2, 3} are not. Knop [7] showed that the compositions in the summation of 
( 15Tj) with r = 1 can be specified as 

{A : A = cj(r]), I maximal}. 

With this in place we are now ready to give the first step in determining an explicit 
formula for 



Proposition 5 With I = {t\, . . . , t s } maximal with respect to 77 and A = ci(rj) 



where 



and 



H tl . ..H^H, . ..H h ^E;(X) = 1 w ' 1 -E* V (X), (33) 



t - 1 



II (XW _ 1)2 > ( 34 ) 

with X{i) := r)t n (i)W ■> w ^ere t u {i) is the first element in I above % and if i > t s then 
Vt u (i) — Vti + 1- The product §3]§ is over all i £ I with rji > 77^). 

Proof With / maximal with respect to 77, Proposition [T] can be used to show the poly- 
nomial E\ occurs exactly once in the expansion of 

H h ...H n <S>H 1 ...H tl ^E* v (z). (35) 

Since all polynomials E*(z) appearing in the full expansion of (1351) are of size |r/| + 1, by 
the vanishing conditions of E*(z), evaluating (155]) at A will reduce it to some multiple of 

We begin by expanding ( 155]) from the right using the recursive generation formulae to 
determine the coefficient of each E*^Jz), where fi(j) represents the transformed 77 after 
the j th step in the transformation from r) to A. Since the operators Hi and <l> commute 
through constants we consider the coefficient contribution of each operator on the E^,* (z) 
to observe the result more easily. First consider the expansion of 

H x ...H tl ^E;{z). 

We know from Proposition [1] that we require the Sj to act on 77 at every stage to move 
r] tl to the first position before acting upon by $. Therefore we must take the coefficient 
of E* s _^ ti _^(z) when Hi acts on each E*, ti _^{z). At each stage the switching operator 
swaps r)j with 77^, where j runs from t% — 1 to 1. By (1T9|) the coefficient contribution will 
be 1 if 77j < i] tl , and 

(X(j)-t)(tX(j)-l) 

(x(j) - 1) 2 
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where X(j) = r] ti i]j 1 if rjj > i] tl . Multiplying these terms together gives the coefficient of 
E l{t x -xp) where 

~ !) = (VtnVl, ■ ■ -^h-UVti+l, ■ ■ ■ ;Vn)- 

Next we act upon Hi... H tl -iE*(z) with $. By (J20]) when $ acts on E^^Jz) the 
coefficient contribution is q~ Vtl and the new polynomial is E*, t Jz) where 

= (Vl, Vh-l, Vti+l, ■■■;Vn,Vt 1 +l)- 

We proceed by considering the coefficients of E*,^ for j > t\ in the expansion of 

H tl . . .H n ^iE*^(z). 

At this stage particular attention must be payed to the set / to know whether we want to 
extract the coefficient and polynomial of E*^ ti+ ^(z) or E* n _,^ ti+ ^(z) from the action of 
H n _j on E*, ti+ jJz). First consider the action of H k ^i for k G I, k > t\. From Proposition 
[TJwe know that if k G / we don't require the switch s k -i in the generation of A. Therefore, 
when Hk-i acts on E*, ti+n _ k+1 s, we take the coefficient of E*, ti+n _ k+1 y By (|T9|) this is 
given by 

t-1 

i _ c-1 ■ 

°^(ti+n-ifc+l),ifc-l 

To determine the value of S~h +n _ k+1 -. k we consider the (k — l) th and k th value of fj,(tx+n— 
k + 1). Since we do not need to swap the components we must have [i{t\+n— k + \) k = Xk- 
Also, at this stage fi(ti + n — k + l)fc_i is equal to r\ k since the {k — l) th compo- 
nent hasn't changed since Hence the coefficient of the polynomial i?*( tl+n _ fc+1 ) 
in H k ^E* Kti+n _ k+1) with k G / is 

T~^~T- (36) 

It is important to note here that X k ^Tj k iorkeI since even if X k = r\ k we have X k = fj k /t. 
The total contribution of these terms is the product of (1561) as k runs from 2 to s. 

Lastly we consider the case where k G" /, where we take the coefficient of the E* k ifl r tl+n _ k+1 \ 
in the expansion of Hk-iE*, ti+n _ k+1 y For k > t s we use Sk-i to move r/ tl + 1 to the tf 1 
position, each time swapping rj tl + 1 with r\ k . For t\ < k < t s each s k -\ is used to move 
r] tu to the t^_i position, swapping r\ k and T] tu (k), where t u {k) is the first element of I above 
k. By f lT$j) when either % > r/ tl + 1, for j — t s + 1, . . . , n or r]k > Vt u {k), f° r ti < k < t s we 
have the coefficient 

(X(k)-t)(tX(k) - 1) 
- l) 2 

where X(i) = Vt u (k)Vk ■ Combining all coefficients gives (I3"3"j) . □ 
Proposition 6 With I = {t±, . . . , t s } maximal with respect to 77 and A = 0/(77) 

E* V W = q-^6( V ,I)P( V ,I) 

E* x (\) (1-0 1 J 
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Proof By flUD and (JTBJ) we have 

(zt.rj- 1 - l)E;(z) =H tl ... Hn.&Ht . . . H^Efa). (38) 

By the previous proposition and the vanishing properties of the E*, evaluating (138]) at A 
gives QED. □ 

Corollary 5 We have 

X:\=ci(n) ' ' 

It is straightforward to check that this formula and that obtained in Proposition 8 of 
[2] are equivalent. We now show how this procedure can be extended to determine the 
general Pieri-type coefficients. 



6 The General Pieri-Type Formula Coefficients 

To determine explicit formulas for the A^ x \q, t) in f[3"Tj) we once again return to the theory 
of the interpolation polynomials. We begin by rewriting (|28p as 

r 

e r (z)E;(z;q,t) = E E tfl(q,t)E* xi (z;q,t), (39) 

where we've introduced the notation A* to denote a composition of modulus \q\ + i. 

Since the sum in ( 139|) is over compositions of varying modulus we cannot just evaluate 
at each A to obtain the coefficient of E x (z) like we did in the proof of Proposition [5j Here, 
the coefficients must be generated recursively beginning with A such that |A| = \rj\ + 1. 
The details are provided in the following result. 

Theorem 7 For rj ■<' A 1 the coefficients A^% in / TffP)) are recursively generated as 



A (r) = {e r ^)-e r m E ;^) 
vX1 E* X1 (M) 



A (r) = MX*) - ermE* v (\*) _ v (r) E\ X {X) 

and in general 



If r] 2<' A* we have A$ = 0. 
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Proof We first consider the structure of the coefficients. By the vanishing properties of 
E* xi evaluating fl39|) at A 1 gives (j4T)l) . When we evaluate fl39l) at A 2 we obtain 

(e r (P) - e r mE* v m = A%E* X ^) + £ A^E^), (43) 

since any E\i such that A 1 ^ A 2 will not vanish when evaluated at A 2 . Rearranging 
gives ( 14"T|) . The general coefficient formula (|42|) is derived using the same methods, 



recursively generating A xl , . . . , ^.S-i to determine 

The claim that for 77 ^' A 1 we have A ^ = is a due to the vanishing properties of 
EX i and Corollary [TJ If 77 y(' X 1 the vanishing properties would cause the leading term of 
( 142]) to vanish and by Corollary [1] there would be no such X k that satisfied rj -<' \ k -<' A\ 

□ 

Corollary 6 The coefficients A$ T in ( ffflj) . where r] ^' A r ^' 77+(l n ) ; satisfy the recursion 



(r) = ier (A-)-e r (g)^(A-) _ ^ ^ (r) g^(A£j 

E X r[X ) fc=l A^'A^'A- ^AH A J 



To use this to obtain explicit formulas for the coefficients A x \ we require formulas 

for the evaluation of EXi(X^), where i < j. The evaluation of E xi (X l ) follows from the 
general formula [2] 



E;(v) = d' v (q-\t- 1 )l[r]T. 



i=l 

Propositions Let Dj k (77) := ■■• <7 n _i$cri ... 0fc_i (77) where Ik Q {1, ■ ■ ■ , n — 1} one? 
<7j = Sj «/ j G Jfc. Wii/i Dk(X l ) := {y : v — Dj k (r])} for some 1^ C {1, ... , n — 1}, and 
A 2 -<' A J i < j — 1, we have 

A) ~ ^ AT W 1 iE;(v) E » W > 

i/^'AJ 

where k is the position of the leftmost component of A* that does not occur with the same 
frequency in A J . 

Proof The case where j — i + 1 is given in Proposition [61 and so we begin with j — i + 2. 
Manipulating ( JT4|) and acting on Et\ gives 

(z fc S fe - l)E* xi (z) =H k ... H n ^H x . . . H^E^z) 

= E c t^)> ( 44 ) 

^e73 fc (A») 

where is specified above. Evaluating at V for z/ a particular composition in the sum 
shows _ 

V " ^ A h L ) Et(p) ■ 
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Substituting back in (j4"4l shows 



EUz)= £ {Vk *\~ l)E }f\ KW. (45) 



We compute _E'^(A J+2 ) as follows. With k as specified we can be sure there is at least 
one v e D k (\ l ) such that E*(\^) ^ 0. Evaluating (S5J) at A 1 ^ gives 

= E zg^fgw. («) 

where the further restriction on the summation to v -< \ l+2 is due to the vanishing 
conditions of E*. Since Proposition [H] gives an explicit formula for each E*(X t+2 ) 
does indeed give us an explicit formula for E\\{X 



i+2\ 



One can then evaluate (T4"5]) at X l+3 and use E* xi (X %+2 ) to find an explicit formula for 
E xi (X l+3 ). This process can be extended to allow any E xi {X^) where % < j — 1 to be 
broken down into a combination of evaluations of the form E*,(X l+1 ), which in turn can 
be explicitly evaluated using (|37|) . 

□ 

This result leads us very nicely to a consequence for the generalised binomial co- 
efficients . These coefficients are due to Sahi [16] and are given in terms of the 

interpolation Macdonald polynomials by 



In [2] an explicit formula for the case where \v\ = \r]\ + 1 was given, however in general 
there is no known explicit formula. 

Corollary 7 With i < j — 1 we have 

x*\ _ £* 8 (A7) _ y, v k xF k l - 1 E* xi {v) e;(V) 



where k is the position of the leftmost component of A* that does not occur with the same 
frequency in A J . 

Clearly the explicit formulas for the Pieri-type coefficients are rather complex. We 
complete the study by considering possible simplifications. 
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7 Simplifying the Pieri coefficients 



First a coefficient of unity in each Pieri-type formula is identified. An analogous result 
was observed earlier by Forrester and McAnnaly [5J within Jack polynomial theory, and 
identical principles apply for Macdonald polynomials. 

Forrester and McAnnaly found that with 77 + \ r given by 



(V + Xr 

we have 



Vi + !, l' v (i) < r > 



A {r) = 1 

V,V+Xr 



We first give an explicit derivation in the case r = 1 and then state their reasoning in the 
general case. 



Proposition 9 We have 



4V = !■ (47) 



Proof Let T]i be such that V {%) = 0. By (TT9l) and (1201) the coefficient of (z) in the 

expansion of Hi .. . H n _i<&Hi . . . Hi-\E*(z) will be q~ Vi . Using the vanishing properties 
of E* and 

ZjS, — 1 = Hi . . . i^ n _ 1 $iJ 1 . . . Hi-i 

we have 

^fa + Xi) 1 1 



^ +X1 (r] + xi) (g-i)g* ei(Ai)- ei (^)' 
which upon substitution in (HDl) implies ( |47|) □ 



Proposition 10 [5j We have 



/1 (r) = 1 



Proof By definition of the Macondald polynomials the coefficient of z v in E v (z) is unity, 
and consequently the coefficient of z v+Xr in e r (z)E rj (z) is unity also. Since A r -< r\ + % r 
for all \ r 7^ 1] + Xt such that rj ^' X r ^' r] + (l n ) the triangular structure of Macdonald 
polynomials ( II ip ensures that the monomial z v+Xr will only occur in E v+Xr ( z -)i forcing 

(r) 

A rhV+Xr to be unity. □ 

We can also greatly simplify the coefficients A r xr (q, t) in the case where r > [|]. By 
we can reduce A r nXr (q, t) to 

i (n— r) ( n -\ A/^ 



yj^-fj / -1 



This is a simplification as there are less steps required to obtain n ) than A^ r > when 

r>m. 

There is some freedom in the implementation of the recurrences, and we have inves- 
tigated ways to reduce the required number of calculations. For example, the k specified 
in the formulas of Proposition [8] is not the only such k that will provide a pathway to 
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the explicit formula of E^i(\i), where i < j. The only requirement on k is that Dk(X l ) 
contains a v such that v -< \K If one was to compute E* xi [X>) it would be most efficient 
to choose k such that the number of v 6 _Dfc(A 4 ) such that v ^' A J is maximised and thus 
minimising the number of computations by increasing the number of vanishing terms. At 
this stage there doesn't seem to be an obvious way of choosing such a k and the problem 
remains open. 

It is clear from trial computations that the Pieri-type coefficients can sometimes be 
expressed as a product. This is always true for the case r = 1. Unfortunately our 
recursive formulas shed no light on the general requirement for a product formula to hold 
true. 

With this last point in mind we conclude our discussion by giving one further ex- 
pression for the Pieri-type coefficients in the case r = 1. These formulas are analogous 
to those given in [5] for the Jack polynomials. We are aware of some Ansatz analysis 
into generalisations of these formulas for cases beyond r = 1, and include these formulas 
to hopefully motivate further investigations. We note also that the formulas given in 
[5] contain some typographical errors. They can be corrected following the derivation 
provided here. 

Earlier we stated that the formulas for obtained in Proposition |6] were equivalent 
to those found in [2]. Here we state the latter formulas and then show how they can be 
expressed in a form suitable for generalisation. Define 

(t- l)x - x - ty 

a(x,y):= , b(x,y) := , 

x — y x — y 

and with I = . . . , t s } such that 1 < t\ < . . . < t s < n, define 

,zu I 

Q 



AAz) :=a I —,Zt 



v S-l 

' u=l 



tu-l 



Bi{z):=\{ J] b(zt u , Zj ) J] 6(9^,^0 

U=l j=t u -J + l j=t s +l 

x ( qZti -r n+1 ), t :=0. 
In this notation it was shown in [2] that 

By introducing the sets G and Gi 

G := G (rj, A) = {i G {1, . . . , n}; X a{i) = rji}, 
Gi := Gi(r), A) = {i G {1, . . . , n}; A CT(i ) = r)i + 1}, 
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where a is the defining permutation of rj A, we can rewrite Ai(rj) and Bi(rj) as 

tt Vj - tVk tt Vj - trj k -j-r qrjj - trj k 

a(j)<k 



These formulas can be substituted in ( 148]) to give a new viewpoint on the Pieri-type 
coefficients for r — 1. 
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